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This note is intended as a supplement and clarification to the proof of Theorem 
3.3 of [0; namely, it is consistent that b = Ni yet for every ultrafilter U on u> there 
is a <* chain {/j : £ 6 u 2 } such that {f^/U : £ £ cj 2 } is cofinal in uj/U. 

The general outline of the the proof remains the same. In other words, a ground 
model is taken which satisfies 2 N ° = H x and in which there is a () U2 sequence 
{D^ : £ E uj 2 } such that for every X C cu 2 there is a stationary set of ordinals, ix, 
such that cof(^) = u>\ and such that X (~l /x = F> M . Actually, a coding will be used 
to associate with subsets of u>2, names for subsets on u) in certain partial orders. 
The details of this coding will be ignored except to state that c(D v ) will denote 
the coded set and that if P^ 2 = lim{P^ : £ E u 2 } is the finite support iteration 
of ccc partial orders of size no greater than u>\ and 1 I hp 'X C [u>]q then there 
is a stationary set Sx Q u 2 , consisting of ordinals of uncountable cofinality, such 
that 1 lh P? l X \ F 6 = c(D £ )" for each £ G S* x . Here X f Pj denotes the P r name 
obtained by considering only those parts of X that mention conditions in P^ ; to be 
more precise here would requires providing the details of a specific development of 
names in the theory of forcing, and so this will not be done. 

The partial order P^ 2 is defined by induction using the 0^ 2 sequence. Simulta- 
neously, a partial ordering -< will be defined on lo 2 by r\ -< £ if and only if 

• 1 I hp "c(D v ) is an ultrafilter on u>" 

• 1 lhp c "c(.Df) is an ultrafilter on oj" 
. llhp C "c(D TI ) = c(D ( )nV r «" 

If a G u>2 then the order type of {/3 G a : (3 -< a} will be denoted by o(a). 
Furthermore, an enumeration {g^ : £ G lo 2 } will be constructed by induction along 
with P W2 which will list all P U2 -names for functions from wtou. 

If P^ has been defined and 1 I hp- a c(D^) is an ultrafilter on u>" then P^+i is 
defined to be Pj * * where is simply Cohen forcing which adds a single 
generic function : u> — > 2 and Q% adds a function F% : uj — ► w such that F^ >* F M 
and F^ f A" 1 ]^} >* <? (» t ^i^ 1 {fc}, for a certain fe G 2, for all /x such that /x -< £. 
To be more precise, is defined, in the forcing extension by P^, to consist of all 
pairs (/, A) such that / is a finite partial function from uj to u> and A G [£] <N °, and 
the ordering is defined by (/, A) < (/', A') if 

• fQf 

• A C A' 

• if fj, G A and /x < £ and m G dom(/' \ /) then f'(m) > F At (m) 

• if /x G A, /x -< £, m G dom(/' \ /), 1 lh P{ "A" 1 ^} G c(F> £ )" and ^(m) = k 
then /' (m) > g (^{m) 

If 1 Ihp, ll c(D^) is an ultrafilter on w" fails to be true then is defined to be 
empty. At limits the iteration is with finite support. 
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To see that for every ultrafilter on lo there is an increasing <* chain which is 
cofinal in the ultrapower, let G be P^ 2 generic over V and let U be an ultrafilter on 
u in V[G]. There must be some name U such that 1 hp w U U is an ultrafilter on cj" 
and U is the interpretation U in V[G}. It is well known that there is a set which is 
closed under increasing u)\ sequences, C such that 1 I hp "Z7 is an ultrafilter on cj" 
for each £ G C. It follows that if a G (3 and {a, /?} C C fl Sry then a -< [3. It is 
now easy to verify that {i^ :(£Cfl SV} is an <*-increasing sequence. Moreover, 
because C C\Su is cofinal in lo 2 it follows that {o(£) : £ £ C fl SV} = lo 2 and hence 
1 "~ip„ "{5o(5) :^eCn SV} = "id". Therefore, if 1 Ihp : w — > w" there is some 
£ G C fl Su such that 1 lhp o(£) u (g = <7 (£)" an d so it follows that 

1 IHp W2 "(V°°n g A-^fc})^^) > ffo(5) (n) and A^{k} G <:(£>„) C [/" 

for any 77 G C n SV \ £ It follows immediately that {Fj : £ G C fl Su} is cofinal in 
the ultrapower by U. 

The only thing which now has to be proved is that P W2 is locally Cohen since this 
immediately implies that b = Ki. A condition p G P W2 will be said to be determined 
if there is some S p G [W2] <N ° such that S p is the support of p and for each a G S p 
there is a quadruple (ap 7 , / p , A£, such that: 

• p r lhp CT "PW = * (/p , Ap" for each .eS p 

• Ap C E p n cr for each a G S p 

• p f cr lhp CT ",g o(cr ) f dom(ap") = for each ue£ p 

• for each {cr, t} G [S p ] 2 such that a -< r there is some fc p (cr, r) G 2 such that 
p r r lhp T «V{*p(o-.r)} G ^r" 

• dom(/p) D dom(ap) for each a G S p 

• dom(/p) C dom(/p) for each {cr, r} G [S p ] 2 such that a <t 

This definition of determined differs in a substantial way from the definition of 
somewhat determined in [Q. The next lemma shows that every condition can be 
extended to a determined condition; this is problematic for the somewhat deter- 
mined conditions. 

Lemma 0.1. The set of determined conditions is dense in P W2 . 

Proof: Induction on a G lo 2 + 1 will be used to prove the following stronger 
statment: For each m G lo and each p£P„ there is a determined condition q > p 
such that if a is the maximal element of S 9 then m C a a q and a is the maximal 
element of the support of p. Note that has the smallest domain of any function 
appearing in q so the requirement that m C implies that m is in the domain of 
any function appearing in q. 

To prove this, suppose the statement is true for all a G (3. If (3 is a limit ordinal 
the result follows from the finite support of the iteration; therefore suppose that 
(3 = 7 + 1. Then extend p so that p lhp 7 u p(j) — a* (/, A)". By extending, it 
may be assumed that m C dom(a) C dom(/). Let m be the maximal element of 
dom(J). Let p' > p \ 7 be such that A is contained in the support of p'. 

There are now two cases to consider: Either (3 is a successor in -< or it is a limit. 
If it is a successor then let (3* be the predecessor of (3 in -<. Otherwise, let (3* be such 
that f3* is greater then the support of of p' and (3* ~< (3 and (3* is the successor of (3** 
in the ordering -<. In the first case, let p" > p' be such that p" lhp T U AZ, k G Dp". 
In the second case, choose p" such that p" Ihpy ll A^},k G L73*" and such that /?** 
belongs to the support of p". 
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Now use the induction hypothesis to find a determined condition q such that if 
a is the maximal element of S g then rh G dom(a^). Moreover, in the case that [3 is 
a limit of -<,, then the induction hypothesis can be used to ensure that a < (3* . It 
will be shown that the transitivity of -< guarantees that q*p(j) — r is a determined 
condition satisfying the extra induction requirements. Let S r = S g U {(3} and let 
f£, a-r and A^ have the values inherited from q and p{[3). Furthermore, k r {ot, t) 
can be defined to be k q (a, t) unless (3 — t. Here the choice of p" helps. 

In the case that (3 is the successor of (3*, then p" decides that Aj } lk G Dp* so 
k r (P*,(3) can be defined to be k and, moreover k r (fj,,f3) can be defined to be k for 
each fj, G T, q such that p -< (3* . Since f3 is the successor of (3* in -< there are no new 
instances with which to deal. In the case that [3 is a limit in the partial order -<, 
it is possibc to define k r {(3** ,(3) = k because of the transitivity of -<. For the same 
reason it is possible to define /3) to be k for each such that // -< (3**. 

Since the support of q is contained in (3* and (3* is the successor of (3** in the partial 
order -<, it follows that there are no new instances to consider in this case as well. 



Lemma 0.2. The partial order P W2 is locally Cohen. 

Proof: Let X G [P W2 ] N °. Let SOT be a countable elementary submodel of H{ujz) 
which contains X and the O-sequence {D^ : £ G 0-12} as well as P W2 . It suffices to 
show that if p G P W2 and D C SOTnP^ is a dense subset of the partial order 90TnP U2 
then there is q G D and r G Pu, 2 such that r > p and r > q. 



Given p G Poj 2 j by using Lemma 0.1, it may, without loss of generality, be 



assumed that p is determined. Using the elementarity of Wl it follows that there 
is some determined condition p' which is isomorphic to p. In particular, there is 
an order preserving bijection / : E p — > H p > such that I is the identity on Sp n 2JI, 



a p = a pl 



fp = f p > ) .9p = S 7 ^^ an d ^ preserve the partial ordering -K. It is not 
required that = because A^, will be defined to be E p / PI cr. 

Now let g G D be a condition extending p' . Using Lemma ^] it may again be 
assumed that q is determined. It must be shown how to define r G P W2 extending 
both q and p. In order to do this, define s(a) to be the unique, minimal ordinal 
S G 9JI such that a -< <5 if such a unique ordinal exists. Notice that if a ^ 9Jt and 
there is some (5 G SOT such that a -< 6 then s(a) exists. The reason for this is that 
the only way that s(a) can fail to exist in this context is that there are two minimal 
ordinals S G Wl and 5' G SOT such that a -< <5 and a -< <5'. However, this means that 
the supremum of {7 : 7 -< S and 7 -< 5'} belongs to SOT and hence there is some 
a' G SOT \ a such that a' -< 8 and a' -< 8' '. From the easily verified fact that -< is a 
tree ordering it follows a -< a' contradicting the minimality assumption on <5 and 

Now define r as follows: 

• the domain of r is the union of the domains of q and p 

• if a G SOT then r(a) = a* * (/ 9 Q , A^ U A£) 

• if a ^ SOT and there does not exist 5 G dom(g) such that a -< <5 then r(a) = 
p(a) 
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if a $l Wl and there exists 5 G dom(g) such that a -< S then recall that s(a) is 
defined and define r(a) — a" * (/", A£) where the function a" is defined by 



a?(n) 



cip(n) if n £ dom(ap) 

fc p (a, s(a)) + 1 mod 2 if n ^ dom(<2p) 



(note that in this case k p (a, s(a)) has a natural definition because -< is a tree 
ordering) and the function /" is defined by 

*<*{„) = ! /p1") ifnedom(/°) 
Jr y > \ min{/f (n) : /3 G S p n M and a -<; /?} if n £ dom(a£) 

The fact that r > g is immediate because a£f = and /** = for each /i£S, 
and, moreover, if a G dom(g) then C $H; so there is no restriction on the points 
in the domain of r not in the domain of q. 

It will be shown that r > p by inductively proving that r f p > p \ p for each 
p G W2- If p = there is nothing to do and at limits the finite support of the 
iteration makes the task easy. So suppose that r \ p > p \ p. Tt suffices to show 
that the following Key Condition is satisfied: If 

• a -< (3 < p 

• /?GS P 

• n is in the domain of f{? \ f@ 

then /j?(n) > /"(n) and, in addition, if a"(n) = k r (a,f3) then r \ (p + 1) Ihp +1 
"fr ( n ) — 9o( a )( n )" ■ This will be established by considering various cases. 
Case 1 

Suppose that a and (3 both belong to 9JI. Since q > p' , from the definition of p' and 
the partial order it easily follows that the Key Condition is satisfied. There is 
no need to use the induction hypothesis in this case. 
Case 2 

Suppose now that (3 belongs to 9JI but a does not. First it will be shown that 
fr(n) > /"(«)• There are two subcases to consider; either n belongs to the domain 
of /« or it docs not. If it docs, then f^ a) {n) = f£(n) = / r a (n) and 1(a) G A^,. 

Because 1(a) -< (3, it follows from the fact that q > p' that f^(n) > f^} a \n) ~ 
fr{n). The other possibility is that n does not belong to the domain of f£. In this 
case, the definition of r asserts that 

fr(n) = min{/ 7 (n) : a ~< 7 and 7 G 9Jt (~l dom(p)} 

and, since (3 is in the support of p and a ~< (3, it follows that /"(n) < fg(n). 

It must now be shown that, if k r (a,(3) — a r (n) then r f (p + 1) ^p p+1 "/r ( n ) > 
g ( a ){n)" . There are again two subcases to consider; either n belongs to the domain 

of cip or it docs not. If it docs, then g^ a \n) = gp(n) and 1(a) G A^,. Because 
1(a) -< (3, it follows from the fact that q > p' that q \ (3 lh P(3 "f$(n) > g T J a ' '(«)" 
while, on the other hand, p \ a lhp Q "g (a)( n ) — 9p( n ) n - Since the induction 
hypothesis implies that r \ a > p \ a and it has already been noted that r > q it 

follows that r \\- p +i "/<f( n ) > gp^ a \n) — gp( n ) — g (a)( n )" ■ The other possibility 
is that n does not belong to the domain of a™. In this case, the definition of r 
guarantees that a"(n) ^ k r (a,s(a)) and, the minimality of s(a) guarantees that 
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s(a) -< (3 because a ~< (3 and (3 £ SDT. The transitivity of -<, now guarantees that 
k r (a,(3) ^ a"(n) and so the Key Condition is vacuously satsified. 
Case 3 

Suppose now that a £ Tt but <£ 971. It will first be shown that (n) > /^(n). To 
see this, recall that fr(n) = fq( n ) for some 7 such that /3 -< 7, 7 £ 971 and 7 belongs 
to the support of p — recall that it is being assumed that n is not in the domain of 
fP and this function was only extended in the case that there was an appropriate 
7. Recall also that this implies that A 7 , = E p * H-yDTl and hence a £ A 7 ,. Because 
a ~< (3 -< 7 it follows from the fact that q > p' that fg(n) < f^(n) = fr(n). 
Now consider g ( a )(n). Since a £ A^, and a -< 7 it follows that 

q n- u 9o( a ) < 

and, because it has already been noted that r > q it follows that 

r r (P + 1) I!-P P+1 "<7 o( «) < /»" 

Since /^(n) = /^(n) it follows that the Key Condition has been satisfied. 
Case 4 

Finally, suppose that neither a nor f3 belongs to 971. To show that fP(n) > f?(n) 
two cases must again be considered; cither n belongs to the domain of f° or it 
does not. If it does, then fj?(n) = f^(n) for some 7 such that (3 -< 7, 7 £ 971 and 
7 belongs to the support of p. Since a -< (3 -< 7 it follows that /(a) -< 7 and so 

/q ("•) > fp> a H n ) = fp( n ) — /"("•)• On the other hand, if n docs not belong to the 
domain of / p then 

/"(n) = min{/^(n) : a -< 7 and 7 G 97t n dom(p)} 

and, since this minimum is taken over a set which includes 7, it follows that /"(n) < 
P q (n) = f?(n). 

To show that r f (p + 1) ^p p+1 u g (a)( n ) < fr( n )" there are, once again, two 
cases to consider; either n belongs to the domain of or it does not. If it does, 

then gpi a \n) — g"(n) and 1(a) £ A 7 ,. Because 1(a) -< 7, it follows from the fact 

that q > p' that q lh "/q ( n ) > g^ a \n)" . On the other hand, p f a lhp o ll g ( a ){ n ) = 
g"(n) ,: and so the, because the induction hypothesis yields that r f a > j) f a it 
follows that r f (p+1) lh Pp+1 "/f (n) - /^(n) > = #(n) = $o(a)(n)». The 

other possibility is that n does not belong to the domain of a™. In this case, the 
definition of r guarantees that a"(n) ^ k r (a,s(a)). The fact that a < (3, together 
with the uniquenness of s(a) guarantees that s(a) = s(/3). The transitivity of 
-<, now guarantees that k r (a,/3) = k r (a,s((3)) — k r (a,s(a)) ^ a"(n) and so the 
Key Condition is vacuously satisificd. The use of k r (a,s(/3)) and k r (a,s(a)) here 
is a slight abuse of notation because there is no guarantee that s(a) belongs to 
the domain of r. Nevertheless, because fc r (a, 7) is defined for some 7 such that 
a ~< s(a) ~< 7 there is no harm in this abuse. ■ 
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